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REMARKS 

The present application was filed on November 26, 2003 with claims 1-29. 

In the final Office Action dated June 27, 2007, the Examiner: (i) rejected claims 1-7, 9, 15- 
21, 23 and 29 under 35 U.S.C. §103(a) as being obvious over an article by Bar-Noy at al. article 
entitled "On Chromatic Sums and Distributed Resource Allocation," (hereinafter "Bar-Noy"); (ii) 
rejected claims 10, 12, 13, 24, 26 and 27 under 35 U.S.C. §103(a) as being unpatentable over Bar- 
Noy in view of an article by Shih et al. entitled "An Approximation Algorithm for Coloring Circular- 
Arc Graphs," (hereinafter "Shih"); and (iii) rejected claims 14 and 28 under 35 U.S.C. § 103(a) as 
being unpatentable over Bar-Noy in view of an article by Ramaswami et al. entitied "Routing 
Wavelength Assignment in All-Optical Networks," (hereinafter "Ramaswami"). 

Claims 8, 1 1, 22 and 25 are allowed. 

hi this response. Applicants respectfully traverse the § 103(a) rejections. Applicants 
respectfiilly request reconsideration of tiie present application in view of the remarks below. 

Regarding the §103(a) rejection of claims 1-7, 9, 15-21, 23 and 29, AppUcants respectfiilly 
traverse on the ground that the Bar-Noy reference fails to teach or suggest all the claim limitations. 

Amended claim 1 is directed to a method of designing a line system, the method comprising 
the steps of: obtaining a set of one or more demands for use in computing the line system design, 
wherein the one or more demands comprise one or more bandwidth requests; and representing the 
line system design as a graph in accordance with a graph coloring operation wherein colors represent 
bandwidths such that bandwidths are assigned and the one or more demands are routed so as to 
attempt to achieve a minimum total design cost. 

The relied-upon portions of Bar-Noy do not meet certain limitations of claim 1 , as alleged. 
As explained in the Bar-Noy abstract, the coloring algorithm of Bar-Noy deals only with "a conflict 
graph that represents the competition of processors over resources, [they] seek an allocation under 
which no two jobs with conflicting requirements are executed simultaneously." That is, the goal of 
Bar-Noy is to minimize conflicts caused by simultaneous job executions. 

The Examiner points to page 5, "Applications", first paragraph of Bar-Noy as disclosing the 
limitation "obtaining a set of one or more demands for use in computing the line system design," as 
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recited in claim 1. As noted in the present specification (with emphasis supplied), "the term 

'demand' generally refers to a bandwidth request between nodes . For example, a demand may be 

made for a wavelength between OADM 106-2 and end terminal 102-2 in FIG. 1 ." (See the present 

specification at page 3, lines 24-26). The relied-upon portion of Bar-Noy states the following: 

Our main application is the problem of resource allocation with constraints imposed 
by conflicting resource requirements. Jn a common representation of the distributed 
resource allocation problem [11,26], the constraints are given by a conflict graph G, 
in which the nodes represent processors, and the edges indicate competition on 
resources, i.e., two nodes are adjacent if the corresponding processors cannot run 
their jobs simultaneously. We focus on the one shot resource allocation problem [3 1 , 
4], in which we have to allocate resources to one batch of requests. 

In contrast, the Bar-Noy reference discloses of requests for resources, i.e., processors to run jobs, not 
a set of one or more demands for use in computing the line system design, as recited in claim 1. 

hi response to Applicants' arguments regarding the term "demand," Applicants have 
amended claim 1 to clarify that the one or more demands comprise one or more bandwidth requests. 
The Examiner also refers to Bar-Noy, page 5, first paragraph under "Apphcations" as teaching or 
suggesting the obtaining step, as recited in claim 1. The relied-upon portion refers to requests for 
resources, such as processors to run jobs, and does not teach or suggest obtaining a set of one or 
more demands for use in computing the line system design, wherein the one or more demands 
comprise one or more bandwidth requests. 

In characterizing the Bar-Noy reference as teaching or suggesting the limitation of 
"representing the Une system design as a graph in accordance with a graph coloring operation 
wherein colors represent bandwidths si«;h that bandwidths are assigned and the one or more demands 
are routed so as to attempt to achieve a minimum total design cost," the Examiner relies on page 5, 
Chromatic Sums of Graphs, and page 19, section 5 of Bar-Noy. No where in the relied-upon 
portions of Bar-Noy does Bar-Noy disclose colors representing bandwidth such that bandviddths are 
assigned and the one or more demands are routed so as to attempt to achieve a minimum total design 
CO St. The Examiner acknowledges that "Bar-Noy does not disclose expressly the colors representing 
bandwidths" on page 7, last paragraph of the present office action. However, Bar-Noy also does not 
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implicitly teach or suggest colors representing bandwidths such that bandwidths are assigned. The 
Examiner points to page 19, section 5, paragraph 2 of Bar-Noy as teaching or suggesting the 
limitation of achieving a minimum total design cost. Page 19, section 5, paragraph 2 of Bar-Noy 
states the following: 

Any scheduler needs to satisfy the properties of safety and liveness mentioned above. 
The total time that elapses from a processor's request for resources until it can 
execute its job is regarded as the response time for that processor. We seek solutions 
for the problem that minimize the average response time of the system. 

Page 20, first paragraph states the following: 

We show that every sequential algorithm which finds the optimal schedule, can be 
used to find in polynomial time the chromatic sum of a graph. Given a gr^h G, an 
integer k and the question 'Is MCS(C?) < k?', construct a conflict graph C=G and 
^ply the optimal scheduling algorithm on a slow execution of the one-shot resource 
allocation problem. 

Thus, Bar-Noy teaches of finding an optimal schedule so that the goal of minimizing conflicts caused 
by simuhaneous executions is achieved. In contrast, the claimed invention recites "representing the 
line system design as a graph in accordance with a graph coloring operation wherein colors represent 
bandwidths such that bandwidths are assigned and the one or more demands are routed so as to 
attempt to achieve a minimum total design cost." 

In response to Applicants' arguments, the Examiner refers to Bar-Noy at page 20, fifth 
paragrq)h. Bar-Noy states that "the color of a processor indicates the maximal length of a waiting 
chain for this processor." Thus, Bar-Noy teaches or suggests color as indicating the number of jobs 
waiting in line to be processed by a particular processor, which does not teach or suggest colors 
representing bandwidth such that bandwidths are assigned, as recited in claim 1. 

Also, the Examiner provides the following statement of motivation beginning at page 8, first 

paragraph of the Office Action: 

Therefore, it would have been obvious to one of ordinary skill in the art of processor 
schedule optimization, at the time of the present invention, to modify the teachings of 
Bar-Noy by assigning the colors to bandwidths and bandwidths to the demands (jobs) 
in order to achieve the minimal total design cost. The motivation for doing so, as 
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taught by Bar-Noy, would have been to minimize response time and gain an optimal 
scheduling algorithm by allocating bandwidth (page 20 lines 1-5). 

Applicants respectfully submit that this is a conclusory statement of the sort rejected by both 
the Federal Circuit and the U.S. Supreme Court. See KSRv. Teleflex . No. 13-1450, slip. op. at 14 
(U.S., Apr. 30, 2007), quoting In re Kahn. 441 F. 3d 977, 988 (Fed. Cir. 2006) ("[R]ejections on 
obviousness grounds cannot be sustained by mere conclusory statements; instead, there must be 
some articulated reasoning with some rational underpinning to support the legal conclusion of 
obviousness."). There has been no showing in the present § 103(a) rejection of claim 1 of objective 
evidence of record that would motivate one skilled in the art to modify Bar-Noy to produce the 
particular limitations in question. The above-quoted statement of motivation provided by the 
Examiner appears to be a conclusory statement of the type ruled insufficient in KSR v. Teleflex . 

For at least these reasons, Applicants assert that claim 1 is patentable over Bar-Noy. 

Independent claims 15 and 29 include limitations similar to those of claim 1, and are 
therefore believed allowable for reasons similar to those described above with reference to claim 1 . 

Regarding the claims that depend from independent claims 1 and 15, Applicants assert that 
such claims are patentable not only due to their respective dependence on claims 1 and 1 5, but also 
because such claims recite patentable subject matter in their own right. Also, neither Shih nor 
Ramaswami remedy the deficiencies described above with regard to Bar-Noy. 

With regard to claims 2 and 16, the Examiner relies on page 8, section 2.1, paragraph 2 of 

Bar-Noy as disclosing the limitation, "colors are partitioned in sets and the sets are ordered so that 

colors in higher sets cost more than colors in lower sets." Bar-Noy on page 8, section 2. 1 paragraph 

2 states the following: 

An independent set (IS) in G is a subset V of f^such that every vertex in V has no 
neighbor in V. A maximal independent set is an IS which is not contained in a 
strictly larger IS, and a maximum independent set (MaxIS) is an IS of maximum size 
in G. A c-coloring of G is a partition of Finto c independent sets. A c-coloring is 
specified by a mapping *P: F— > {\,...,c}. The IS that consists of vertices with 
T(v)=/, is denoted by Q. The chromatic number of a graph, denoted byX{G) is the 
smallest possible c for which there exists a c-coloring of G. A c-edge-coloring of G 
is a partition of E into c sets, such that no two edge in the same set share an endpoint. 
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The chromatic index of a graph, denoted hyI(G) is the smallest possible c for which 
there exists a c-edge-coloring of G. 

No where in the relied-upon portions of Bar-Noy does Bar-Noy teach or suggest of partitioning 
colors in sets and ordering the sets so that colors in higher sets cost more than colors in lower sets. 

With regard to claims 3 and 1 7, the Examiner points to page 5, Applications, first paragraph 
of Bar-Noy as disclosing "a link of the graph represents a location of a component of the line system 
being designed." The Examiner refers to the recited "node" in Bar-Noy as teaching or suggesting of 
the "link" in claims 3 and 17. However, Bar-Noy, with regard to nodes, states that "two nodes are 
adjacent if the corresponding processors cannot run their jobs simultaneously," and does not teach or 
suggest of a "node" representing a location of a component of the line system being designed, as 
recited in claims 3 and 17. 

With regard to claims 4 and 1 8, the Examiner refers to page 16, section 4, first paragraph of 
Bar-Noy as disclosing the limitation of "the cost of a link in a coloring is equal to the cost of the 
most expensive set such that a demand going through the link is colored with a color in the most 
expensive set." The relied-upon portion of Bar-Noy discloses of a maximal independent set, but 
does not teach or suggest of the maximal independent set being the most expensive set, or the cost of 
a link in a coloring being equal to the maximal independent set, such that a demand going through a 
link is colored in the most expensive set. 

With regard to claims 5 and 19, the Examiner points to page 5, Applications, Mutual 
exclusion of Bar-Noy as disclosing the limitation "wherein colors are assigned to the demands such 
that no two demands routed on the same link of the graph are assigned the same color." Bar-Noy 
states the following with regard to mutual exclusion: "No two conflicting jobs are executed 
simultaneously." As noted above in reference to claim 1, a demand refers to a bandwidth request 
between nodes, not to a request to process a job. Furthermore, Bar-Noy does not refer to mutual 
exclusion of "colors". 

Applicants have included the reference materials requested by the Examiner with the present 
Amendment. 
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In view of the above. Applicants believe that claims 1-29 are in condition for allowance, and 
respectfully request withdrawal of the §103(a) rejections. 



Respectfully submitted. 
Date: September 27, 2007 William E. Lewis 0 



Attorney for Applicant(s) 
Reg. No. 39,274 
Ryan, Mason & Lewis, LLP 
90 Forest Avenue 
Locust Valley, NY 11560 
(516) 759-2946 
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